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(54) OBSTACLE RECOGNITION UNIT FOR VEHICLE 

(57)Abstract: 

PURPOSE: To simplify the processing for deciding whether a 
recognized obstacle is identical to one recognized in the past. 
CONSTITUTION: A one-dimensional distance data 
representative of an obstacle, detected through a scanning 
range finder, in the form of a set of points is received (101), and 
a set having the longitudinal length of vehicle of 6m or less is 
recognized (103), as a segment (line segment) on an orthogonal 
coordinates among a set of integrative proximity points. When a 
segment does not correspond to an obstacle recognized 
previously and stored as an object Bi. (1 1 1:YES), a new object 
Bj is prepared (112, 113) for that segment within a range where 
the total number of the objects Bi, Bj comes within a 
predetermined range, and a decision is made (121) whether the 
segment recognized later is identical to a segment recognized 
as the object Bi. Since the obstacle is recognized as a line 
segment and many objects Bi are not prepared for a long 
roadside object, the processing can be simplified. 
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* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original precisely. 
2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] In the obstruction recognition equipment for cars equipped with a radar means to carry out the 
sweep exposure of the transmission wave over the predetermined include angle of the perimeter of a car, and 
to detect a reflected wave, and a recognition means to recognize the obstruction of the above-mentioned 
perimeter of a car based on the detection result of the reflected wave by this radar means A point recognition 
means by which the above-mentioned recognition means recognizes an obstruction as a point based on the 
detection result of the above-mentioned reflected wave, A unification means to unify what approach among 
the points which this point recognition means has recognized, A segment recognition means recognize as a 
segment to have only the die length of the cross direction of the above-mentioned car for the set which has 
the die length of under a predetermined value in the cross direction of the above-mentioned car among the 
point-sets unified by this unification means, A location presumption means to presume the location of the 
segment which should be recognized by this segment recognition means according to the location of the 
segment recognized in the past, The location of the segment presumed by this location presumption means is 
compared with the location of the segment recognized by the above-mentioned segment recognition means. 
Obstruction recognition equipment for cars characterized by having an identity decision means to judge 
whether the segment recognized by the above-mentioned segment recognition means is the same as the 
segment recognized in the past. 

[Claim 2] In the obstruction recognition equipment for cars equipped with a radar means to carry out the 
sweep exposure of the transmission wave over the predetermined include angle of the perimeter of a car, and 
to detect a reflected wave, and a recognition means to recognize the obstruction of the above-mentioned 
perimeter of a car based on the detection result of the reflected wave by this radar means A point recognition 
means by which the above-mentioned recognition means recognizes an obstruction as a point based on the 
detection result of the above-mentioned reflected wave, A unification means to unify what approach among 
the points which this point recognition means has recognized, A segment recognition means recognize as a 
segment to have only the die length of the cross direction of the above-mentioned car for the point-set 
unified by this unification means, A location presumption means to presume the location of the segment 
which should be recognized by this segment recognition means according to the location of the segment 
recognized in the past, The location of the segment presumed by this location presumption means is 
compared with the location of the segment recognized by the above-mentioned segment recognition means. 
When an identity decision means to judge whether the segment recognized by the above-mentioned segment 
recognition means is the same as the segment recognized in the past, and the above-mentioned segment 
recognition means have recognized the segment exceeding the predetermined number, A part or all of the 
segment recognized in the past by the above-mentioned identity decision means, and the new segment 
judged not to be the same Obstruction recognition equipment for cars characterized by having a segment 
exclusion means to except from the object of location presumption on and after the next time by the above- 
mentioned location presumption means and the above-mentioned identity decision means, and identity 
decision. 

[Claim 3] the time of the above-mentioned segment recognition means having recognized the segment 
exceeding the above-mentioned predetermined number - the above-mentioned segment exclusion means — 
the above - the obstruction recognition equipment according to claim 2 for cars characterized by to except 
only the number which deducted the above-mentioned predetermined number from the number of the 
segment recognized by the above-mentioned segment recognition means sequentially from what estranged 
the new segment from the above-mentioned car. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the obstruction recognition equipment for cars which 
recognizes the obstruction of the perimeter of a car using a radar means to carry out the sweep exposure of 
the transmission wave to the perimeter of a car, and to detect a reflected wave. 
[0002] 

[Description of the Prior Art] The obstruction recognition equipment for cars which recognizes the 
obstruction of the above-mentioned perimeter of a car is considered by carrying out the sweep exposure of 
the transmission waves, such as a light wave and a millimeter wave, and conventionally, detecting the 
reflected wave over the predetermined include angle of the perimeter of a car. It is applied to the equipment 
which detects obstructions, such as a precedence car, and generates an alarm as this kind of equipment, for 
example, the equipment which controls the vehicle speed to hold a precedence car and the predetermined 
distance between two cars, and what recognizes obstructions, such as a precedence car, is considered. 
[0003] Moreover, with this kind of equipment, it considers judging whether the recognized obstruction is the 
same as the obstruction recognized in the past, for example like the publication to JP,5-180933,A, JP,5- 
180934,A, etc. That is, with equipment given in the above-mentioned official report, based on the detection 
result of a reflected wave, an obstruction is recognized as a set of Brock who has a predetermined area, and 
the center-of-gravity location is detected. Then, when the location where the center of gravity of the 
obstruction should be detected at the time of a next sweep is presumed and the center of gravity of an 
obstruction is detected in the location, it is judged that both obstructions are the same bodies. For this 
reason, the relative velocity of an obstruction and a self-car becomes computable, and becomes possible 
[ predicting change of the relative position to the self-car of an obstruction ]. 
[0004] 

[Problem(s) to be Solved by the Invention] However, with this kind of equipment, since the obstruction is 
recognized as a set of Brock who has a predetermined area, amount of information required in order to 
define one obstruction will increase, and processing will become complicated. For this reason, the load of 
processors, such as a computer, was increasing. Moreover, since road-side objects, such as a guard rail, were 
also recognized as an obstruction, when these road-side objects existed, the load of a processor was 
increasing further. Therefore, with these equipments, the processing speed or accuracy in obstruction 
recognition were not fully able to be raised. 

[0005] Then, it was made for the purpose of offering the obstruction recognition equipment for cars which 
can simplify the processing which judges whether the recognized obstruction of this invention is the same as 
that of what had been recognized in the past. 
[0006] 

[Means for Solving the Problem] Invention according to claim 1 made since the above-mentioned purpose 
was attained A radar means to carry out the sweep exposure of the transmission wave over the 
predetermined include angle of the perimeter of a car, and to detect a reflected wave so that it may illustrate 
to drawing 8 , In the obstruction recognition equipment for cars equipped with a recognition means to 
recognize the obstruction of the above-mentioned perimeter of a car, based on the detection result of the 
reflected wave by this radar means A point recognition means by which the above-mentioned recognition 
means recognizes an obstruction as a point based on the detection result of the above-mentioned reflected 
wave, A unification means to unify what approach among the points which this point recognition means has 
recognized, A segment recognition means recognize as a segment to have only the die length of the cross 
direction of the above-mentioned car for the set which has the die length of under a predetermined value in 
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the cross direction of the above-mentioned car among the point-sets unified by this unification means, A 
location presumption means to presume the location of the segment which should be recognized by this 
segment recognition means according to the location of the segment recognized in the past, The location of 
the segment presumed by this location presumption means is compared with the location of the segment 
recognized by the above-mentioned segment recognition means. The segment recognized by the above- 
mentioned segment recognition means makes the summary the obstruction recognition equipment for cars 
characterized by having an identity decision means to judge whether it is the same as that of the segment 
recognized in the past. 

[0007] A radar means to carry out the sweep exposure of the transmission wave over the predetermined 
include angle of the perimeter of a car, and to detect a reflected wave so that invention according to claim 2 
may be illustrated to drawing 9 , In the obstruction recognition equipment for cars equipped with a 
recognition means to recognize the obstruction of the above-mentioned perimeter of a car, based on the 
detection result of the reflected wave by this radar means A point recognition means by which the above- 
mentioned recognition means recognizes an obstruction as a point based on the detection result of the above- 
mentioned reflected wave, A unification means to unify what approach among the points which this point 
recognition means has recognized, A segment recognition means recognize as a segment to have only the 
die length of the cross direction of the above-mentioned car for the point-set unified by this unification 
means, A location presumption means to presume the location of the segment which should be recognized 
by this segment recognition means according to the location of the segment recognized in the past, The 
location of the segment presumed by this location presumption means is compared with the location of the 
segment recognized by the above-mentioned segment recognition means. When an identity decision means 
to judge whether the segment recognized by the above-mentioned segment recognition means is the same as 
the segment recognized in the past, and the above-mentioned segment recognition means have recognized 
the segment exceeding the predetermined number, A part or all of the segment recognized in the past by the 
above-mentioned identity decision means, and the new segment judged not to be the same The obstruction 
recognition equipment for cars characterized by having a segment exclusion means to except from the object 
of location presumption on and after the next time by the above-mentioned location presumption means and 
the above-mentioned identity decision means and identity decision is made into the summary. 
[0008] Furthermore, when, as for invention according to claim 3, the above-mentioned segment recognition 
means has recognized the segment exceeding the above-mentioned predetermined number, the above- 
mentioned segment exclusion means — the above - the obstruction recognition equipment for cars 
according to claim 2 characterized by excepting only the number which deducted the above-mentioned 
predetermined number from the number of the segment recognized by the above-mentioned segment 
recognition means sequentially from what estranged the new segment from the above-mentioned car is made 
into the summary. 
[0009] 

[Function] Thus, in constituted invention according to claim 1, if a radar means carries out the sweep 
exposure of the transmission wave over the predetermined include angle of the perimeter of a car and a 
reflected wave is detected, a point recognition means will recognize an obstruction as a point based on the 
detection result. Then, a unification means unifies what approach among the points which the point 
recognition means has recognized, and a segment recognition means is further recognized as a segment 
which has only the die length of the cross direction of the above-mentioned car for the set which has the die 
length of under a predetermined value in the cross direction of the above-mentioned car among the unified 
point-set. 

[0010] Moreover, a location presumption means presumes the location of the segment which should be 
recognized by the segment recognition means according to the location of the segment recognized in the 
past, an identity decision means compares the location of the segment presumed by the location presumption 
means with the location of the segment recognized by the above-mentioned segment recognition means, and 
it judges that the segment recognized by the segment recognition means is the same as the segment 
recognized in the past. 

[001 1] For this reason, in this invention, it can judge good whether the recognized obstruction is the same as 
that of what had been recognized in the past. Moreover, in this invention, the obstruction is recognized as a 
segment which has only the die length of the cross direction of a car. For this reason, compared with the 
case where an obstruction is recognized in a form as it is, there are few parameters required in order to grasp 
an obstruction, and they end, and the processing which presumes the location where that obstruction should 
be recognized next, and the processing which judges whether the recognized obstruction is the same as that 
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of what had been recognized in the past are simplified. 

[0012] Furthermore, in invention according to claim 1, since a segment recognition means does not 
recognize as a segment the point-set which has the die length beyond a predetermined value in the cross 
direction of a car, a long picture-like road-side object etc. can be disregarded, for example to the cross 
direction of a car like a guard rail. For this reason, the above-mentioned processing is simplified further. 
[0013] Moreover, the processing which there are few parameters required [ since the obstruction is 
recognized like invention according to claim 1 as a segment which has only the die length of the cross 
direction of a car ] in order to grasp an obstruction, they can be managed with invention according to claim 
2, and judges whether the recognized obstruction is the same as that of what had been recognized in the past 
is simplified. 

[0014] Furthermore, it has a segment exclusion means except a part or all of a new segment that was judged 
that invention according to claim 2 is not the same as that of the segment recognized in the past by the 
above-mentioned identity decision means when the segment recognition means has recognized the segment 
exceeding the predetermined number from the object of location presumption on and after the next time by 
the above-mentioned location presumption means and the above-mentioned identity decision means, and 
identity decision. For this reason, it is judged that it is the same as that of the segment recognized in the past 
by the identity decision means, and the number of the obstruction pursued continuously is restricted within 
the above-mentioned predetermined number. Therefore, the processing which judges whether the 
recognized obstruction is the same as that of what had been recognized in the past is simplified. 
[0015] There is a certain amount of upper limit in the number of obstructions, such as a precedence car 
which appears in the sweep range by the radar means here. And when the obstruction has been recognized 
exceeding the upper limit, it is having detected the unnecessary road-side object in most cases, then — if the 
above-mentioned predetermined number is set up somewhat greatly to the upper limit — recognition — 
situations, such as overlooking a required obstruction, can also be prevented good. 

[0016] furthermore, invention according to claim 3 — invention according to claim 2 — setting — a segment 
exclusion means - the above - only the number which deducted the above-mentioned predetermined 
number from the number of the segment recognized by the segment recognition means sequentially from 
what estranged the new segment from the car is excepted. That is, he excepts sequentially from what 
estranged the new segment from the car, and is trying to become the above-mentioned predetermined 
number exactly together with the segment succeedingly recognized from the past. For this reason, the 
obstruction close to the car which has big effect on the insurance of a car is recognized much more good. 
Therefore, the processing which becomes possible [ securing the safety of a car ] even if it sets up the 
above-mentioned predetermined number smaller, and judges whether the recognized obstruction is the same 
as that of what had been recognized in the past is simplified further. 
[0017] 

[Example] Next, the example of this invention is explained with a drawing. Drawin g 1 is a block diagram 
showing the configuration of the car control device 1 of an example with which invention according to 
claim 1 to 3 was applied. In addition, the car control unit 1 of this example detects a precedence car with the 
scanning ranging vessel 3 as a radar means, and when the precedence car enters in the predetermined range 
of alarm ahead of a self- vehicle, it performs it according to a setup of the mode switch which does not 
illustrate either or both among the rear-end collision prevention control which generates an alarm tone, or 
the tailing transit control which controls the vehicle speed to hold the above-mentioned distance between 
two cars to a predetermined value. 

[0018] As shown in drawing, the detecting signal of the scanning ranging machine 3 is inputted into the 
electronic control circuit 5. An electronic control circuit 5 outputs a driving signal to the distance drop 7, 
and displays the distance between two cars with the precedence car while it recognizes a precedence car like 
the after-mentioned based on the inputted detecting signal. When rear-end collision prevention control is 
chosen and a precedence car enters in a range of alarm, an electronic control circuit 5 outputs a driving 
signal to the alarm tone generator 9, and generates an alarm tone. Moreover, the amount setter 1 1 of alarm 
tones and the alarm sensibility setter 13 are connected to an electronic control circuit 5, and the sound 
volume and alarm sensibility of this alarm tone are constituted possible [ a setup ]. 

[0019] Furthermore, an electronic control circuit 5 outputs a driving signal also to the throttle actuator 15 
which drives a throttle valve, the brake actuator 17 which drives a brake, and the automatic gear change 
controller 1 9 which controls an automatic transmission, in order to control the vehicle speed at the time of 
tailing transit control selection. Moreover, it connected with the speed sensor 21 which outputs the signal 
according to the vehicle speed, the brake switch 23 which outputs the signal according to the actuation 
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condition of a brake, and the throttle opening sensor 25 which outputs the signal according to the opening of 
a throttle valve, and the electronic control circuit 5 has received data required for the various above- 
mentioned control. Furthermore, the electronic control circuit 5 is outputting the driving signal also to the 
abnormality drop 29 in a sensor which reports the abnormalities of each above-mentioned sensors 21-25 
while connecting with the electric power switch 27 which supplies power from the power circuit which is 
interlocked with actuation of a key switch and illustrated. 

[0020] Next, drawing 2 is a block diagram showing the configuration of the scanning ranging machine 3. 
The scanning ranging machine 3 is constituted as follows considering the transceiver section 31 and 
operation part 33 as the principal part. As shown in drawing 2 , the transceiver section 31 received laser 
beam H reflected by the semiconductor laser diode (it is only hereafter indicated as a laser diode) 39 which 
emits pulse-like laser beam H through the scanning mirror 35 and the luminescence lens 37, and the 
obstruction which is not illustrated through the light-receiving lens 41, and is equipped with the photo 
detector 43 which outputs the electrical potential difference corresponding to the reinforcement. 
[0021] It connects with operation part 33 through the drive circuit 45, and a laser diode 39 emits laser beam 
H with the driving signal from operation part 33 (luminescence). Moreover, if a mirror 47 is formed in the 
scanning mirror 35 rockable focusing on a vertical axis and the driving signal from operation part 33 is 
inputted through the motorised section 49, this mirror 47 will be rocked with the driving force of the motor 
which is not illustrated. Then, the sweep exposure of the laser beam H is carried out over a predetermined 
include angle ahead [ of a car ]. 

[0022] On the other hand, after the output voltage of a photo detector 43 is amplified by predetermined level 
through pre amplifier 51, it is inputted into the adjustable gain amplifier 53. It connects with operation part 
33 through D/A converter 55, and the adjustable gain amplifier 53 amplifies input voltage according to the 
gain (gain) directed by operation part 33, and outputs it to a comparator 57. A comparator 57 is the 
predetermined electrical potential difference V0 about the output voltage V of the adjustable gain amplifier 
53. It compares and is V>V0. When it becomes, a predetermined light-receiving signal is inputted into the 
time amount measurement circuit 61. 

[0023] The driving signal outputted to the drive circuit 45 from operation part 33 is also inputted, in the time 
amount measurement circuit 61, the input time difference of the above-mentioned driving signal and the 
above-mentioned light-receiving signal is measured, and the value is inputted into operation part 33 in it. 
Then, operation part 33 computes the distance and the direction of [ to an obstruction ] based on this input 
time difference and the rocking angle of the mirror 47 at that time. Moreover, the output voltage V of the 
adjustable gain amplifier 53 was inputted also into the peak hold circuit 63, and the peak hold circuit 63 has 
inputted the maximal value of output voltage V into operation part 33. 

[0024] Operation part 33 will input the calculation result (following and single dimension distance data and 
publication) into an electronic control circuit 5, if the distance and the direction of [ to an obstruction ] are 
computed in this way. Then, an electronic control circuit 5 recognizes an obstruction as follows. Drawing 3 
is a flow chart showing the main routine of the obstruction recognition processing which an electronic 
control circuit 5 performs. In addition, an electronic control circuit 5 performs this processing every 0.2 
seconds. 

[0025] If processing is started as shown in drawing 3 , first, the single dimension distance data from 
operation part 33 will be received at step 101, predetermined conversion will be performed to the data, and 
the location of an obstruction will be recognized on rectangular coordinates. Here, since a laser diode 39 
emits light whenever a mirror 47 carries out predetermined angle rocking, the direction of radiation of laser 
beam H is also arranged in every predetermined angle (for example, 0.5 degrees) by discontinuity. 
Therefore, the obstruction recognized at this time is point PI -P6 to drawing 4 (A). It is recognized as a 
discontinuous point so that it may illustrate. 

[0026] At continuing step 103, what approach among the points recognized at step 101 is unified, and it 
recognizes as a segment which has only the die length of the cross direction of the above-mentioned car. 
Although "contiguity" could consider giving a definition according to various conditions, it was taken as the 
case where spacing of X shaft orientations, i.e., the cross direction of a car, is below exposure spacing of 
laser beam H, and spacing of Y shaft orientations, i.e., the cross direction of a car, is less than 3.0m, by this 
example here. At the example of drawing 4 (A), it is a point PI and P2, for example. Are below exposure 
spacing, and spacing **Y12 of the Y shaft orientations are smaller than 3.0m, therefore spacing **X12 of X 
shaft orientations are a point PI and P2. It can unify. On the other hand, point P3 Point P4 Since it is larger 
than 3.0m, spacing **Y34 of Y shaft orientations are a point P3 and P4. It cannot unify, the width of face 
Wl from the high-order end to [ so that it may illustrate to drawing 4 (B) ] the right end for the set of the 
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point (PI -P3 and P4 -P6) which can be unified in this way and W2 The segment (segment) SI which it has, 
and S2 ****** — it recognizes. [ then, ] In addition, it shall have the width of face according to exposure 
spacing of laser beam H per point. Moreover, it is a segment SI and S2 at this time. The location of Y shaft 
orientations is each point PI -P3 or P4 -P6. It sets up with the average of Y coordinate. In an electronic 
control circuit 5, it is each segment SI and S2. The main coordinate (XI and Yl), (X2 and Y2) and width of 
face Wl, and W2 A parameter defines and the below-mentioned various operations are performed. In 
addition, all the data of each point are canceled, without recognizing the set of the point as a segment, when 
the set of an unifiable point exists in Y shaft orientations over 6m or more. 

[0027] At continuing step 105, 1 is substituted for Variable i and it shifts to step 107. At step 107, it judges 
whether Target Bi exists. In Target Bi (i is the natural number), it is the model of the obstruction created by 
the below-mentioned processing to a mass of segment. Since Target Bi is not created at the time of starting, 
it shifts to step 111 which carries out negative judgment and continues. At step 1 1 1 , it judges whether there 
is any segment without the corresponding target Bi. As mentioned above, since Target Bi is not created at 
the time of starting, if the segment is recognized at step 103, all those segments are segments without the 
corresponding target Bi. In this case, affirmative judgment is carried out and it shifts to step 112. 
[0028] At step 1 12, it judges whether the number of Target Bi is under a predetermined value. Here, with 
the above-mentioned predetermined value, it is set up as follows. There is usually a certain amount of upper 
limit in the number of obstructions, such as a precedence car which appears in the above-mentioned 
predetermined include angle by which the sweep exposure of the laser beam H is carried out. And when the 
obstruction has been recognized exceeding the upper limit, it is having detected the unnecessary road-side 
object in most cases. Then, if the above-mentioned predetermined value is set up somewhat greatly to the 
upper limit, the obstruction recognized as a target of the number within the above-mentioned predetermined 
value is only supervised, and above-mentioned rear-end collision prevention control and tailing transit 
control can be performed. Since the number of Target Bi is under the above-mentioned predetermined value 
at the time of starting, affirmative judgment is carried out and it shifts to step 113. 
[0029] At step 113, Target Bj (j= 1, 2, --) is created sequentially from what approached the car to each 
segment. In addition, when the total of a target reaches the above-mentioned predetermined value while 
having carried out sequential creation of the target Bj, Target Bj is not created any more. Here, each target 
Bj is equipped with the following data. That is, the data of past 4 batch of the relative velocity VX of a main 
coordinate (X, Y), width of face W, X shaft orientations, and Y shaft orientations, VY, and a main 
coordinate (X, Y) and a status flag Fj are them. And each above-mentioned data is set to the creation time of 
Target Bj as follows. A main coordinate (X, Y) and width of face W use the main coordinate and width of 
face of a segment as it is. Moreover, VX=0 and VY = vehicle speed - The data of 1/2 and past 4 batch are 
set as empty and Fj=0. In addition, a status flag Fj is a flag showing any of an undecided condition and 
recognition condition or a extrapolation condition the conditions of Target Bj are, and it is set as Fj=0, and 1 
or 2 in each condition, respectively (the definition of each condition is explained in full detail behind). That 
is, an undecided condition is set to the creation time of Target Bj. 

[0030] At continuing step 115, two targets Bm and Bn which suit the following merge conditions are 
summarized to one target Bm, and processing is once ended. That is, merge conditions are the following five 
conditions. ** . The target Bm of the side which merges is in a recognition condition (Fm=l), and is 
recognized six or more periods after the appearance. ** . The target Bn of the side into which it is merged is 
in a recognition condition (Fn=l). ** . The die length [ less than 3.0m ] from the high-order end of two 
targets Bm and Bn to the right end, i.e., the width of face Wm after merge is like the after-mentioned. ** . 
The difference of Y shaft orientations of a main coordinate is the less than 3.0m**. relative velocity VY. A 
difference is less than 3.0 km/h. In addition, this condition is suitable conditions to summarize each targets 
Bm and Bn to one afterwards, when two reflectors (rear reflector) prepared in one automobile have been 
recognized as each targets Bm and Bn. And when this condition is fulfilled, it has the width of face from the 
high-order end of the segment of each targets Bm and Bn to the right end, and main Y coordinate newly 
makes this width of face and a main coordinate the width of face Wm and the main coordinate (Xm, Ym) of 
Target Bm supposing the segment which serves as the average which carried out weighting by width of face 
Wm and Wn in the Y coordinate of both the targets Bm and Bn. Moreover, the thing of the target Bm of the 
side which merges is used for the data of relative velocity and past 4 batch, and a status flag Fm as it is. 
Furthermore, all the data of the near target Bn with which it is merged are deleted. By this processing, one 
target Bm can be created to one precedence car. 

[0031] On the other hand, when it is judged that Target Bi exists at step 107 (YES), it shifts to step 121 and 
the segment corresponding to the target Bi is detected. Here, it is defined as the segment corresponding to 
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Target Bi as follows. When Target Bi first assumes that it moved with the relative velocity at the time of 
processing (VX and VY) from the location Bi (n-1) at the time of processing last time so that it may 
illustrate to drawing 5 , the estimated position Bi (n) where the present target Bi probably exists is 
computed. Then, the presumed successive range BB which has the X-axis around the estimated position Bi 
(n), and has the width of face of specified quantity **X and **Y in Y shaft orientations is set up. And the 
segment SSa concerning the presumed successive range BB presupposes that it corresponds to Target Bi, 
and the segment SSb which has not started at all presupposes that it does not correspond. In addition, the 
above-mentioned specified quantity **X and **Y are set up as follows. 

- time of Target Bi being in an undecided condition (Fi=0) : X= 2.5m ** **Y= 5.0m and, and Target Bi — a 
recognition condition (Fi=l) — after an appearance — the time of less than six periods — X= 2.0m ** :**Y= 
4.0m and, and Target Bi — a recognition condition (Fi=l) — after an appearance — the time of six or more 
periods — and When Target Bi is in a extrapolation condition (Fi=2) :** — X= 1.5m ** Y= 3.0m, although 
two or more detection of the segment which has taken for the above-mentioned presumed successive range 
BB at this time is carried out and there is a case, one segment is chosen as follows at this time, and let that 
segment be a corresponding segment again. 

[0032] Drawing 6 (A) is an explanatory view explaining how to choose the segment which corresponds 
from the segment SS of N individual concerning the presumed successive range BB. First, they are SSI, and 
SS2, SSN from a left end thing one by one to the segment SS of N individual. It numbers. Then, the 
inside to SSI, SS1+INT (N+l/4), SSINT (N+l/2), SSN-INT (N+l/4), and SSN Five segments are chosen. 
Here, INT (N+l/4) of a suffix etc. is semantics, such as INT {(N+l) /4}, and INT is an operator showing the 
integer part (integer) of the numeric value in a parenthesis. For example, if it is N= 10, it is INT(1 1/4) =INT 
(2.75) =2INT(1 1/2) =INT (5.5). = it is set to 5 and SSI, SS3, SS5, SS8, and SS10 are chosen. Then, five 
selected segment SSI -SSN(s) Six candidate Kl -K6 which it is based and is illustrated to drawing 6 (A) It 
creates. Namely, candidate Kl Segment SS 1 It is constituted and he is a candidate K2. They are segment 
SS1+INT (N+l/4) - SSN-INT (N+l/4). Candidate K3 Segment SSN Candidate K4 It is a segment SS 1 - 
SSINT (N+l/2), and is candidate K5. Segment SSINT(N+l/2) -SSN Candidate K6 Segment SSI -SSN It is 
all and is constituted, respectively. 

[0033] and - each — candidate Kl -K6 Segment SS is unified like the above-mentioned merge application, 
and the following performance index estimates those deflection **X, **Y, and **W for the main coordinate 
and width of face as compared with the main coordinate of the estimated position Bi of the above-mentioned 
target Bi (n), and width of face. 

[0034] alpha* *X+beta**Y+gamma**W ~ here, although multipliers alpha, beta, and gamma could be 
variously set up according to the property of the scanning ranging machine 3 etc., they were set to 
alpha=beta=gamma =1 by this example. Then, the candidate (either of Kl -K6) who makes the value of this 
performance index min is chosen, and let that main coordinate and width of face be the main coordinate and 
width of face of a corresponding segment. For example, it sets to drawing 6 (A) and he is a candidate K4. 
When you choose, let Segment SSS be a corresponding segment. Moreover, after choosing the 
corresponding segment SSS, no segments SS of the others concerning the presumed successive range BB 
should correspond. By this approach, it can judge correctly whether the segment (segment) recognized at 
step 103 and the segment (segment) recognized in the past are the same. 

[0035] In addition, when the number of corresponding segments is four or less [ 2 or more ], they are the 
five above-mentioned segment SSI -SSN(s). By allowing duplication, six candidates can be created 
similarly. For example, at the time of N= 3, it is set to INT{(N+1) /4} =1 and INT {(N+l) 12} =2, and they 
are SSI, SS2, SS2, SS2, and SS3 as the five above-mentioned segments. It can choose. For this reason, he is 
a candidate K2 so that it may illustrate to drawing 6 (B). Segment SS 2 Candidate K4 Segments [ SS / SS 
and / 2 ] 1 Candidate K5 Segments [ SS / SS and / 3 ] 2 It comes to be constituted, respectively. 
[0036] At continuing step 123, according to the existence of a corresponding segment etc., the update 
process of Target Bi explained below is performed, and after incrementing Variable i at step 125, it shifts to 
step 107. Drawing 7 is a flow chart showing the target data update routine which updates Target Bi. 
Initiation of processing judges first whether the segment which corresponds at previous step 121 was 
detected at step 201. When detected (YES), a status flag Fi is set to 1 at step 203 noting that Target Bi is in a 
recognition condition. At continuing step 205,207, while resetting the pear counter Cni which carries out 
counting of the count without the segment corresponding to Target Bi, the ant counter Cai which carries out 
counting of the count with a corresponding segment is incremented. Furthermore, at continuing step 209, 
after updating the data of Target Bi using the corresponding data of a segment, it returns to a main routine. 
[0037] The renewal of data of this target Bi is explained further in full detail. The segment which 
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corresponds as mentioned above is equipped with the data of a main coordinate and width of face. If this 
data is set to (Xs, Ys), and Ws, the new main coordinate and the width of face of Target Bi as well as [ and 
(Xs, Ys) ] a corresponding segment will also serve as Ws. Moreover, a new relative velocity (Vx and VY) of 
Target Bi is expressed by the degree type. That is, the above-mentioned segment which carries out 
correspondence is updated as a thing corresponding to the same obstruction as Target Bi. 
[0038] 
[Equation 1] 



[0039] However, (Xk, Yk) are the inner oldest things of the central coordinate data (data with which Target 
Bi was equipped as mentioned above the highest 4 times before) of the past of Target Bi, and dt is the 
elapsed time from the time of the central coordinate data measurement. Moreover, it judges whether when 
there is no segment corresponding to Target Bi (step 201 : NO), it shifts to step 211, and the status flag Fi of 
the target Bi is set as 2, and the extrapolation condition is expressed, the time of shifting here first — Fi= — 
since it is 0 or 1, negative judgment is carried out and it shifts to step 213. Here, it judges whether the value 
of the ant counter Cai is six or more, and in Cai<6(NO), it shifts to step 215, it eliminates all the data about 
Target Bi, and returns to a main routine. That is, while the segment corresponding to Target Bi is detected, 
processing of steps 201-209 is repeated, the ant counter Cai also increases gradually, but (step 207) when 
Target Bi is missed to less than six periods (step 213: YES), the data about the target Bi are eliminated. By 
this processing, the data of the target Bi detected temporarily can be eliminated, the data of an unnecessary 
road-side object can be removed, and an obstruction (target Bi) can be recognized more correctly. 
[0040] When it is judged as Cai>=6 (YES) at step 213 (i.e., when it misses after pursuing six or more 
periods of targets Bi), it shifts to step 221 , and a status flag Fi is set to 2 noting that Target Bi is in a 
extrapolation condition. The pear counter Cni is incremented at continuing step 225. Furthermore, at 
continuing step 227, it judges whether the pear counter Cni became five or more. Negative judgment of the 
case of Cni<5 is carried out, it shifts to step 229, updates the data of Target Bi with a calculation value, and 
returns to a main routine. That is, the main coordinate (X, Y) of Target Bi is computed, assuming that it is 
that from which an above-mentioned relative velocity (VX and VY) and width of face W do not change. 
[0041] Thus, when it misses after pursuing six or more periods of targets Bi, the data of the subsequent 
target Bi are updated with a calculation value by making Target Bi into a extrapolation condition (Fi=2) 
(step 229). Moreover, at this time, from step 221, it shifts to step 225 directly and the pear counter Cni is 
incremented gradually. And when five or more periods when it comes to [ Bi ] Cni>=5, i.e., a target, is 
continued and it is missed, it shifts to the above-mentioned step 215, and the data about Target Bi are 
eliminated. Even if it misses temporarily the obstruction (target Bi) with which six or more periods were 
pursued and existence was checked by the above processing, if it discovers again (step 201 : YES), it can 
pursue succeedingly as the same obstruction. Thus, in this example, about the target Bi recognized 
continuously more than the predetermined period, even once missing, predetermined period continuation of 
the renewal of data by the calculation value is carried out. For this reason, though the reflected light from an 
obstruction is no longer temporarily detected under a certain effect, that obstruction can be pursued good. 
Moreover, when continuing missing beyond a predetermined period, it processes as that to which the 
obstruction disappeared, and while preventing incorrect detection good, the load of an electronic control 
circuit 5 can be mitigated. Therefore, the processing speed and accuracy of obstruction recognition can be 
raised further. 

[0042] It returns to drawing 3 , and when the data of all the targets Bi (i= 1, 2, --) are updated, the target Bi 
corresponding to the variable i by which the increment was carried out to the last at step 125 stops existing 
by the loop formation which consists of this step 107,121,123,125. Then, negative judgment is carried out at 
step 107, and it shifts to the above-mentioned step 111. And if there is a segment corresponding to no target 
Bi (step 111: YES), after carrying out henceforth to 1 12 or less-step processing and creating Target Bj 
newly with the number within the above-mentioned predetermined value to each segment (step 113), it 
shifts to the above-mentioned step 115. Moreover, if all the segments corresponded to one of the targets Bi 
(step 111: NO), it will shift to step 1 15 as it is. In addition, at step 1 13, it creates from the target Bj to which 
the min of suffix j in which Target Bj does not exist responded. 

[0043] The effectiveness listed below is acquired in the car control unit 1 of this example explained above. 
In this example, it can judge good whether the obstruction recognized as a segment is the same as that of the 
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target Bi recognized in the past. For this reason, the relative velocity (VX and VY) to the self- vehicle of the 
obstruction corresponding to Target Bi is correctly computable. It becomes possible to judge correctly 
whether it has suspended whether does it follow, for example, the obstruction is moving by the following 
processings, namely, the target Bi -VY > — self— vehicle speed x0.7 or — When the conditions of VY+ 
self- vehicle speed <=10 km/h are fulfilled, it is judged that the obstruction recognized by the target Bi is a 
idle state, moreover, the target Bi once judged to be a idle state -VY — < — self— vehicle speed x0.5 and — 
When the conditions of VY+ self- vehicle speed >20 km/h are fulfilled, if the obstruction recognized by the 
target Bi is in a migration condition, it will change decision. By such processing, various incorrect detection 
of detecting a halt object as a transit car can be prevented good. 

[0044] In this example, the obstruction is recognized as a segment (segment) which has only width of face. 
For this reason, with a main coordinate and width of face, there are few parameters required in order to 
grasp an obstruction, and they end, and that obstruction can simplify presumption of the location which 
should be recognized next, control of the car to that obstruction, etc. 

[0045] All the data of each point are canceled in this example, without recognizing the set of the point as a 
segment, when the set of an unifiable point exists in the cross direction (Y shaft orientations) of a car over 
6m or more. For this reason, a long picture-like road-side object etc. can be disregarded, for example to the 
cross direction of a car like a guard rail. For this reason, processing by the loop formation which consists of 
step 107,121,123,125 can be simplified, the load of an electronic control circuit 5 can be mitigated, and the 
processing speed and accuracy in obstruction recognition can be raised good. 

[0046] In this example, since the number of Target Bi is restricted to below the predetermined value, 
processing by the loop formation which consists of step 107,121,123,125 can be simplified also by this, the 
load of an electronic control circuit 5 can be mitigated, and the processing speed and accuracy in obstruction 
recognition can be raised much more good. And when the segment without the corresponding target Bi has 
been recognized, the obstruction close to a car can be recognized much more good by that (step 113) which 
creates Target Bj sequentially from what approached the car to each segment. For this reason, even if it sets 
up the above-mentioned predetermined value smaller, it becomes possible to secure the safety of a car, and 
processing by the above-mentioned loop formation can be simplified further. Therefore, the processing 
speed and accuracy in obstruction recognition can be raised much more good. 

[0047] furthermore, the time of two or more segments SS judged to correspond to Target Bi in this example 
existing ~ each - segment SSI -SSN Identity can be compared. And since processing is continued noting 
that it is the same as that of the target Bi recognized in the past in the segment SS judged that identity is high 
or Candidate K, a trace of the obstruction corresponding to the target Bi can be continued good. Moreover, 
in decision of this identity, since identity is compared based on main coordinate and width of face of 
Segment SS or Candidate K, compared with the case where identity with Target Bi is compared only based 
on a main coordinate, identity can be compared much more correctly. Therefore, a trace of the obstruction 
corresponding to Target Bi can be continued much more correctly. 

[0048] In processing of the above-mentioned example step 101 in addition, for a point recognition means 
The processing which unifies the points which step 103 approaches for a unification means The processing 
which recognizes as a segment the point which step 1 03 unified for a segment recognition means The 
processing which sets up the presumed successive range BB of step 121 for a location presumption means 
The processing which detects the segment SS corresponding to the target Bi of step 121 or Candidate K for 
an identity decision means The processing whose processing which chooses Segment SS or Candidate K 
who corresponds by the performance index of step 121 cancels the data of a segment by which it was full of 
the identity comparison means from the above-mentioned predetermined value of step 1 12,1 13 is the 
processing which carries out considerable to a segment exclusion means, respectively. Moreover, many 
things are considered if it considers as the approach of setting up the presumed range BB, and the approach 
of comparing the identity of a segment. Furthermore, although the sweep exposure of the laser beam H was 
carried out and the obstruction is detected with the scanning ranging vessel 3 of this example, the radar 
means which carries out the sweep exposure of the various transmission waves, such as a millimeter wave, 
is applicable to this invention. 
[0049] 

[Effect of the Invention] As explained in full detail above, since the obstruction is recognized as a segment 
which has only the die length of the cross direction of a car, by invention according to claim 1 , a parameter 
required in order to grasp an obstruction can be reduced. Moreover, since the point-set which has the die 
length beyond a predetermined value in the cross direction of a car is not recognized as a segment, a long 
picture-like road-side object etc. can be disregarded, for example to the cross direction of a car like a guard 
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rail. For this reason, the processing which presumes the location where that obstruction should be 
recognized next, and the processing which judges whether the recognized obstruction is the same as that of 
what had been recognized in the past can be simplified. Therefore, the processing speed and accuracy in 
obstruction recognition can be raised good. 

[0050] Moreover, in invention according to claim 2, while being able to recognize an obstruction by the 
segment and being able to reduce a required parameter like invention according to claim 1 , the number of 
the obstruction pursued continuously can be restricted within the predetermined number. For this reason, the 
processing which judges whether the recognized obstruction is the same as that of what had been recognized 
in the past can be simplified, and the processing speed and accuracy in obstruction recognition can be raised 
good. Furthermore, in addition to an effect of the invention according to claim 2, in invention according to 
claim 3, the obstruction close to a car can be recognized much more good. For this reason, even if it sets up 
the above-mentioned predetermined number smaller, it becomes possible to secure the safety of a car, and 
the recognized obstruction can simplify further the processing which judges whether it is the same as that of 
what had been recognized in the past. Therefore, the processing speed and accuracy in obstruction 
recognition can be raised much more good. 



[Translation done.] 
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[0 0 0 6] 

immzM : jt?z>ittb<D^m ±Ege*i£ii-t3rc»ic 
<tShfcl*9 1 Etto&Hli. El 8 ic«^-rscke> 

&ro&tbJ£lllcg-D*#, ±E$SJSll©B§ ! fel£BB-r 
*BB^««k. £ffi*.£:*BJIlRS4MSBSBIc£lt 

t. ±EEB3MS#. ±E£*tjS<£>fciHSJiicgcf£. 10 

Matter £ UTBBBI-r «£BK¥tt& . KjKBM^M 

# be l fc £ © rt . jfiie-r « t» © h ± * — tub* * — <* 

<b^f£<fc. &-fMb#fftlcj; y-#ftsnfe.£gl£r© 

rt. ±E*s©iiaa*ifiiicBiffifii**o**«r*-r«iii 

±E*W©tt^l5l©*S©*«*rr3Btt<!:UT 

bb-t *^»Eia¥ia t . re^be^r icbb 
^ # i£tf-©&B * . i©* icbss s n fcBtt©<aa ic c 
T«Er*tta«tE¥B£. K€£S*i^¥Sic«fc^xJi 

S$nftl»rofiii, ±EE#BB3U£lc«fc UESSS 
n;t*g^©figi:£l±iSU ±E»#B»*ai:J:'JB 20 
B S *ifcB#**a* CBM S +ifc»# t B — -c* * «>5 
*H-14WBi¥iai. *a*.fcc 

■r-s^esfflB^Eiase^sei uto-s. 

[0 0 0 7] S3jt8 2EE©fgWI;i. H9 icM^-r&cfc 

? ic. a©*?? & n s. less y gifs & * i m m u . 
S4&©&;ist£*ic»-3s. ±ess5^h©b§!Ki€;BB 

T. ±Es5f$3MS#". ±ES«sSO*m»*ca-^*. 
K^^iUTESI-r-S^ESS^Si. Bj5SB¥IS 30 
A^JSU/c.'S©!^. ig^-r-5 ! 6(DlB]±$:-^b-r-5— (* 

±IE^S©tS*lSl©^$ro**^-r-5$l»<!: L/TESt-T 
S»ttBE¥f8 <h . B«^BMfH ICBB $ 

AcS8!l#©fitB<h. ±EBftBB?Blc<l:UBB£ttft:a 
»©&B<fc£tti5iU. ±EB#B«¥«lc«fcyB»S*i 

Sa^TfilMSll/fcii. ±EH— 14¥iJSr#IftlcJ: 

UjS*icEat*nfcjg»i:i^— T-m\£wmt*tifizmta 

fcB#<D-»*fcl*±W*. -tE«ttB»E*«J3«fctf± 
EH— tt«K¥«lc'j:**HaEOtt«lt*i3J:tXW— 

£*«a&T*«ifllB*WBBSSB*EB£ LTU 

*. 

[0 0 0 8] Mic. fS*il3E«©fi^li. ±E»#B 
M#«**±E»fS«»*aAT«»*EBOfct*. ± 
E*4tt**¥B#. ±ESf«tt«#*. ±E»Wj&>&« 50 
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Pel UfctXO^e.«Ilc. ±E»#BB¥BK:BB<**lfc» 
&±EBfffiffl»«:« 031 HfcfflSW: 

•bc t *i#a«fr4B*« 2 EKromiifflBWiaBsasi 

B£Mb<!:OTO£. 
[0 0 0 9] 

li. U— ^¥fft#mis5SH©fiFr£ftglc&yjStfl;fi<£JS 
E*fE*Btti*-*&. ABB^Btt. -t©B 
tttt»CS-3e..M«tjA£UTBK-r«. El^T. 
—ittt¥«tt. XSBB¥Sa*BBOfcjS0!>i*K jfiBTa 
t>©PI±£-#<bU Sic. B#BB3M3(i. •*■©—•{* 
<b£*ifc.£*£©rt. ±EEB©lffl»*iaifc»rEa*a 
©is^tti*^^, ±iEmi^©*a^iS]roR$©*-^ 
wrsfii^tLTBai-r-5. 

[0 0 1 0] Sfc. ffiBBB^Bli. BftBB^BfcB 

SlcJ:t>Tit3ESnfc»»Ottat. ±E»#BB^S 
let y BBSftfca»©<StB£*J±RU B#EB¥« 
IC <fc y BB <* IcBB <* ftfcBtt <!: H— T 

[0 0 1 1 ] cofcUi, *i§i$-m. BBStifcBSfcl 
*tjfi*lcBB £ n;i *>© <h 15)— -5 fiff Icfij 

c©7t«K KS^i^-troS^roJBT'BB-r-SJi^icib^ 
T. »S!ft*iES-r*fc«>ICsfcg«:A7>-^^*< 

t»*. -toBansdtjfccBBsns^ifflatJis-r 

* «aB^f» . Btt S n«:»** ICBB $ft£t>©t 

b— t-3o •& fjarr « Msw-Wbs n-5 „ 

[0 0 1 2] MIC. B*3S 1 IEt£co^B^T-|±. «g»BSfi 

©ck5«:*P©Bii^l^lc«R«oiSffl|!|a«:<t*li^-r 
5Ct*T*5. C(73/ci6. — S±EJ&a««S5BS<bSn 

[0 0 1 3] Sfc. B^2EKO^WTI*. 
EE0D^WtB«. BSi|*!l*mR(D*S*lSlO?ll$©** 

fc*6lCetJBS:/t5> —Ptfi'PtZ < T;^. BBStl^B 

sia icBta ^ n/i t> <o t m- -c* -5 *>s *•> * f j m 

[0 0 1 4] MIC M$£2Ett4>E9)l£. B»BB^ 
S*»B¥aBtttfflitT«#*BttLfci:#. ±EH— tt 
IC cfc y ig* ICBB 5 tifcBfl- 1 Pl-TJS: I- \ £ W 

Bfsnfca«ft»#<o-»*/t(i±»t. ±EffiBMts: 

¥«fe«ktf±EB-1t«Bf¥«lc«fc-5JfcBJUBOtt«Ji 
JE*S«fetXH— ttWBf©*fE«>6B*l-r*»#B^fa* 
ffi^TtN-5o CWfcto. H-ttMBf¥«lc«kyia*lcB 
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n*»s«<offla«±±E»fs:ffl»jartic*jBsti*. ae 
tooi 5] u-y*«fc«t*»giiBBicai« 

WB fc fiff lc|»it** £ <fc * £ o 10 

[0 0 16] mic, it^ii3EBcof§fEi4, R*ai2E 
K©BBCfeOT. J:ESrSlfc»# 

-rato-B, K«fti»«iii»&ML 
«»iciB«Lfc»sifc*<-Bfi»fcBBi$n*. aeo 

T, ±EBrEffl«**fcU^S<»EUTt)«©S±1S 20 

<tf#— BWiMbati*. 

[0 0 1 7 ] 

[HSS0O »(c. ^SB«<Dlk«E0ie:BB&AicKW-r 
HIM:, B#*1~3lcEB*>»B#BJBS*ifc» 

fcfc. *XttEfl!<D*ffiSJfNIBB 1 14, U-^¥«<fcUT 

fefT*Btfa*m*0jfi£*ttBBAlcA?£&«Sfl 30 

[00 1 8] m\Z^-?£.Z)iZ. 7*f->^«^3(0 

Htt5(iA*sftfc*ffl«*rc*-2*, aa<D«fcp»c^ 

SMWBK3 tu fcir*W#*««5BrtfCA-3*:J»^ 40 
BT-MBBB 5 9 icBMA^^ IB* L/t 

BX81 1 ££tf*«R«jKKX»1 3jM£«S*u CO 
[0 0 1 9] m\z. «TMIIBB5(t iiJC£fTCU8P8 

^BU8i 7. fijccxaMKaBCMvrsanKXM 

«P8l'9lcfcB»«***iW3T5. *fc/B^*JWH» 50 
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5(4, *aicjcsi;*«*tffl*r**i8-b>*2 k y 

2 3, fccfcDUdy hJl'AJUyoBKfCftl^'fH- 
taatsxpy M*Mtfe>*2 5lcfflK£tu ±E 

BBBB*6«**«Br«Bai^-fyy2 7 \zmWi2 

t>«««^82 9^fcIg»f=^£ft*LTl^ 0 

[0 0 2 0] tfrIC, 02(4, X*^^>yfflJIE8 3<0« 
^St^Py^BT*^ — > ^fflES 3 (4i£ 

§mHP3 1 3t*±BW<tLT*o«fcprc«i 

^^tlTl^o H2|C^fct^(C, i^gftBP 3 1(4, A 
X3 7**UTtt»fr«#aMH^— !f^-f*-K (iU 

mm^\zKWi^nr^~vr±H^it\y>XA i t^u 

4 3 ££ffi^T:i\Z> 0 

[0 0 2 1 ] tf 8 ^*- K3 9fiB»B»4 5*^ 

3 icttBStu ;Hj?BP3 3^60EHi4 

icctuu— sf%H«ttM (*at) r*. *fc* x**> 

57-35CIJ57-4 7 #BBtt**,fc|C»»|RrB£ 
9£:frUTA7i2*l<5£, C (7)^^-4 7l4B3*Lttl* 

[0 0 2 2] — S3t^4 3COai^iMJE(4, ^U7 
>^5 1 t^UTBfffiU^rciiBStlfca, RTBSPJfll 
7>^5 3 iCA^^tl^o pimmT>jr5 3\*D/A 
BUM* 5 5*^UT3t»»3 3lC*B*tl, 3tSBP3 3 

rc.fcy»5Fsnfc$**f > ic/ci;ta*«ee«:* 

iHL/T=J>/tlx-^5 7lcaj^J-r4o =lW1U-*5 7 
(iBTB?U»7>^5 3(^aJ^«KV*»fSB£EV0 £J:t 
3£U V>V0 ctaofct*flFfE<^S5tfB*«:BHtt»J 
1 -sA^-T^o 
[0 0 2 3] ^Mft;l>J@K6 1 'MM^3 3 5&>SB 

5^ft*Sft*B»fl»t>ArtStU ±EBtt 
«*i±ES3t«#t(DA*»M»*tt»U. 
3S*«3 3^A^ti) e >HSBP3 3I4CCDA:*} 

mmmt.. ^(Dt^o^^-A 7<om9}}ft\zm-3£. m 

7>?5 3(7)di^mJEV(4t o ~^7tN-;UK0SS6 3^t> 
ArtSfU e-**-^HBB6 3liB*«EVfl!)l* 
(fi^iSSgP3 3'\A^UTt^4o 

[0 0 2 4] }HSBI5 3 3(4, C(D<fc 5 lC»S!»*TOB 
glfccfcUC^rfii^sait-^i:. -^0@ai*S^ OUT, 

TtsEm^-fiitzm) «B : fSJBBi»5'sA*-r*. f 

B?M»BB5IL «<0«fc3lcUT»»tt«BB 
t^o B3a*?MlPBB5«f||fTr«l««ttBBMa 
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[0025] m3\z7sk?£oiz. «iatn*e-r*t, $t 

f\ ^T7^1 0 1 lcT;H»g[J3 3 frt>(0— ifc^SEH:? 
COT, U— tf*HOBHW*-|p|t)Bf*<l (RIAtfO. 5 

$n«P*si*ifi. i4 (a) iz/spi -P6 -rws-ra 10 

£o \z. UXBBSti*. 
[0 0 2 6] UK^^/^I 0 3 T{4* X^u/^l 0 1 

:ct rifi«j <h(4. a^oftfticJ:oTS«r £c£ 

*IrK -rfcto^*ffi<0ffl«*ft©IHB#3. Om^ST 
fc^ift^Ufco IH4 (A) ©fl-Cli, jSPI 

, P2 ©Xtt*ln|OWBAX12fiS3*tPdBiaT-C. -t 20 
OYtt*ffij(OMBAY1Zt>3-. Om^U/hSlV ft-^X 

jSpi , P2 fi—fMtr act ctucwu 

X> jfiP3 £jSP4 <tOYtt^rfij(OHBAY34li3. 0 
m«fcU*£l\(0TjSP3 , P4 14— flEfttSCtOT* 
SO. «l*T, S 4 (B) lc««-r*cfc5fc v c 
iC-^kplSg/d:.* (P1 -P3., fccfctf P4 ~P6 ) <D 
^<0«;fctt;^e>W&ttfCM'5«W1 , W2 £W 
-f£t:^>h S1 , S2 tl/TBKt§ B ft 

fc, l *Jca€Tlx-if*HOSaWKBlc/£i;^:i|S^-r 
€>^0<h-r^o COi^-tr^>> h S1 , S2 <D 30 

Ytt*|SKBfiBf4. *^gP1 -P3, £fc!4P4 ~P6 
©Yl«©fiSl:«fcoTBSt5. m^SJffllsJiKST. 
[4, S-b^>>hS1 , S2 (X1 , 

Y1 ) , (X2 , Y2 ) . fcct^*IW1 , W2 C0/\°^y 

— #^«Eft^O*^*< Ytt^lSjfC 6 mJJUblCsKoXS 

[0 0 2 7]I<Xf7^10 5TU ^gfc i IC 1 £ft 

0 7^fi«. X^^^l 0 7T 40 
(4, MSB i tfSffiT^Sfl^MKf*. *«.B i 

iSKtlc(4tt*lB i tfftJSSftTltttliO-r. SSflil^ 
XDKy^u/^l 1 1 ^s|M7-r*. TJrv-Jy 1 IT 

¥'J^rt-^o ftiiiEOcte>fc. j£ij!jB#lC[4^iiB itfffras 
tlXUftl^X, ^^y^l 0 3 [CTir^>> h£f51& 

(oa^t^>hr*s. ccoit^. tsflBLt^f so 
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[0 0 2 8] J^ry^l 1 tymB i (DflR^Bf 

*±E»ffiftartic:aj»-r*ft!7*»»<oi»»i*joffltt 

<7>±BIC*tUX*«li«*^<SSLXfcWi. ±EW 
£ttiUn«)flftOtta<!: LTB«4n*»ift*Mt 

witoits8i»±*j»^iije*f7»JW**fT-r 

±EBftt*lT*5©T, f^'JH}ltXT7^1 1 

[0 0 2 9] XT7^1 1 3X14, #-te>>">> MC*tU 
X*HlCifi«Ufct><0^6«ICtt«B j (j=1, 2, 

■■-> ttwi&^&o ftfc, «mb j *Matf»&T*m+ 

X\ »ao>tt»A«±EBfEaiC*Ufc4*(4, *tlW± 
W«B j £ffr£Uftl\o CCX\ £-tt*lB j I4;*tf>4:? 
/j:f-^^IA.Tl^c -T«:fc-&, *i£>ffi« (X, 
Y) , Bw, XltJfl, Y$A^[S]0+S^ilgVX , VY 
. **fcB»'(X. Y) ^40^7-^, fcJ: 

fF^B^iz(4, ±E«-T r -^(4;^ct^ic^$n^o * 
^ffia (x, y) fccttftiwii, ■fe^>>ho*#oa« 

fcitflg^^SSffifflt^, VX=0, VY = 

*iSO- 1 /2(g, y&£4®ft<DT-*\t^ Fj=0 
[CS^-r^o ftfc. tt«S:7^F j 14. WMB j (7)«/g 

tfi* BHttA Sfcli^JfttfflOO-TtiX* 

§***t75yc*u» S-tt^lCfclNX^n-etlF j 
= 0, 1, Sfcl4 2lcKS$ti* IC-^ l ^ 

T\*'&izn&?z>) o -rftfcft, «sb j offfiEBicii 

[0 0 3 0] J$<^T7yi 1 5Xf4. *<0"7 — 
iZM^T^—'DCD^m B m , B n 00%^ B m [d* 

«qBB4xa (Fm= i ) xfcu, una 6 ntfa±BH 
^nxtN^c ©. 7-s;«sti«fl0E)aBB n«qe»K 

ffi ( F n = 1 ) X*S. ®. -ftlBm, B n^)i£« 

©■Wm#3. Omfllrt. ®- */C>ffiS(7) Y|4*|pI<7)36 
^3. Omfilrt©. *B»2JgVY (OmtfiZ. Okm/h 
lUl*9o ftfe. CCD*#(4, — ftoa»*fC»IJ6tl^:Z: 
•ZXOiJ^U^^ (f£a5J££tff) »MlBm, Bn 
tUXBSIL/^li^ »Bm, Bn£?Sa>e>^OlC 

6«fi«ICS*B*WO*^OYffia^S5UoaBm f B 
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tymBrnOmWmte£lfi*,bmm (Xm, Ym) 

Wi^^^Fmli, V-v£r5ffi<0tt«Bm(Dfc(0 
£^£>££{fffi-r<5o MIC v-v*£ft£(B!J<0»«B 

[0 0 3 1 ] Xf7?1 07 (CTfttl B i #??«E 

■T<5> (YES) tWKLfcift^ 7x«^1 2 1^li 10 

mmztiZo ins fc0ij^-r^cte>ic, $t-r\ aiB i 

tit\®&mm<DiiLm B i (n-1) ^&m@^H$|C 
'fcl:t*tl*t»K (VX , VY ) T'SBLfcd:fiSLfc« 

asiasB i ^ffi-r*T*»5p«is{ftaB i 
(n) £w-&?z> 0 m^x. -zcommmwB \ (n) <d 

^HlCXt*. YfA^ftlCp/rgMAX, AY(0*i*Wrs 
Jtt»B«lBB€»ST5 0 fLT, *G>}i3e»i»E 
SB BfC'>U^t)^^oTC\^-lz^>> h S S af2#!*i 20 
B i lz*WrS<hU ^Ut)^^TO^:l>-b^>>h 

AX, AY(i»0«fc5fCSS!3tlS. 
•iftlBi tf^Wam (Fi=0) 0« :AX = 
2. 5m, A Y = 5. 0 m 

• wmb i tfBNtttt (f i = i ) -vftsfLikemmJkffi 

<D££:AX=2. Om, AY = 4. Om 

• ttSB i AfeKtttt ( F i=1) Tffi3R«6 J3JfflJa± 
<D££, fccfctf, «S6 ij&**M*tt« (F i=2) <7)<h 

^ :AX=1. 5m, AY=3. Om 30 

[0 0 3 2] 0 6 (A) li. J6£»»iEHB BfC^-3 
^y>hSS!C, £J|0)f>0ft>€>flUfcS SI , SS2 , 

, s sn tmn&ttiiz; «ivc*©*a>&, s s 

1 , S S HINT (N+1/4), S S INT (N+1/2), SSNHNTIN+ 40 
1/4), SSN(D£OOt^»hO«tSo 
^X.^0D INT (N+1/4) INT { (N + 

OliSSBP (integer) **rai)(e«T&«. « 

*Jf, N= 1 OT&tlll 
INT (1 1/4) = INT (2. 75) = 2 
INT (1 1/2) = INT (5. 5) =5 

talk SSI, S S 3 , S S 5 , SS8, S S10£iM 

iR-T*. HUT, SR^£OOt^>hSS1 -S 

sn me (a) ic«s-r4cfc5a6«o««i so 
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K1 -K6 ZftgLTZo fftto-S. <£ffiK1 ttir^>> 
hSS1 CD*Ti«Sft, «*§K2 IS-fe^>hSS1 + 

1 NT (N+1/4) ~S SN-INT (N+1 /4) T\ K 3 tt-fc > 
hS SN <D^T\ &ffiK4 \tiz#*> hS SI -S S IN 
T (N+1/2) "C\ <£*gK5 (it^VhSS INT (N+1/2) -S 
SN T\ f£fiK6 li-b>/^>hS S1 -S SN <D±X 

[0 0 3 3] fit, K1 -K6 <D-ttf*>hS 

trnzmmcommB \ omm&mB \ (n> o^as 

fccttfiHtJztRUT, ftlbOiiAX, AY, AW$ 
[0 0 3 4] ffAX+jSAY + rAW 

na £ (cjt> d x fi * fig -r c <h #-c # -5 tfi % *mmm 
*«/Mcr««*i (ki ~K6 ou-rtuw £ii*Ru 

ffi«*3J:tf«<!:-r*. «*tf* 0 6 (A) |cfcl\T«« 
K4 £SMRU?fc«^ -b^>> hS S S£*fj£T<5-fe$ r 
>>h^-T^c *t)Stl)t^>hSSS^g}R 
Lfc&li. Jtgf^K)iGSI B b ica^oTl^ffecDSrTO 

iccfcu. ^f7^i o sizxmmztitzmi* 

h) ihiiasfeicEai^nfca^ (-fe^y>h) tnm-x 

&&t>^fr£mmzmmTz>^£:&x&z>o 

[0 0 3 5] afc, %im-?Z>-\L{f*> htf)»J&*2JU±4 
lUTCDii^fi. ±lSSOO-fe^>>hS SI -SSNCO 
M^ffrt-cticfcU. H«(c6ffl(0«»itftJ«r*c: 

t^"C**o ffiJAtf. N-3(0<h^, INT { (N + 

1) /4} =1, INT { (N+1) /2J =2tft 
±IBHO(Dil^V>h<tUT, SSI , SS2 , S 

S2 . SS2 , SS3 *»JR-r*C<h^T€rS. COfc 
46. 0 6 (B) lC0lJ^-f -SctPlC, fl^ffiK2 li-fe^>> 

hSS2 0*T, R«K4ttt^/>hSS1 , SS2 
T% ^ffiK5 li"fe^^>hSS2 , SS3 T\ -^tl^tl 

tsst^n^^^ica^o 

[0 0 3 6] «<^y^1 2 3T'I1 *HS-r*-b^> 
>hOW»a£!CJ^GT. JaTICKWr*««B i (DM 
WMSSItfTU 7Jrv-f\ 2 5ICT^» i *-f>*U 

2 0 1 T'li, ftOXfy^l 2 1 ICT*H£-r-5-fey>> 

(YES) f*. %t!B i jOTHttBTaStUTXy* 
72 0 3 (CT^^^^^F i ^ 1 ic-fcy h-r-So 
77^2 0 5, 2 0 7TI1 i icMJC-rft-b^ 

>h^a»?/LHR«ttft^ft^->A^>^C n ity 



(7) 
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[0 0 3 7] CCDtyMB i ^^-^MtfrlC^OTSlCl? 

&TZ>o m&<D£?\zftfc-f H4, «t"/tffi« 

fc«fctf«IS<7)^-^£fiffl*Tl^o CCQ^-^£ (Xs, 
Ys) , Wsdrn^, «9fl£B i^SWISfeJ: 

s -X 

(VX, VY) 
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tf(B*>. »JCr*-b^>h4:Hlt. (X s, Y s) *3 

x , vy )' li^ftaiCcfcoTasn*. -nztts ±e 

[0 0 3 8] 

ran ] 

< Y s-Y k \ 



[0 0 3 9] @U (Xk, Y k ) 14^*1 B i <D&£(D 

tpfommT-* mst<oj:z>iz % wkb i (cffi^eti^ 

.^(i«JB5T4BUWl) (^JrtSS^tOT^U, d tit 

T7^2 0 1 : N O) 7f7^2 1 1 M$*Tl/T. 
#9*1 B i (Btffig^^F i *J2fC»E«tl*f»«lB*» 

14 F i = 0££I41 T^SOT, S£«ffiUT^T'>? 
2 1 3M$^T-T^o 7U^]5>^Ca i (Offl 

#6JU±T**0>S;&>£¥»JfflrU Cai<6 (NO) O 
m^UX^y^Z 1 5^7btSiB i fcH-T^±T 

it*Ty72 0 1-2 0 9<Dmm&mVM[s7' l JjlO> 
*C a i t>'&*\zmV?Z>& (*TvZf2 0 7) % 
«B*»fC«|«B i €Jl*o/S:J«d Uf7^2 U:Y 
ES) IJ-fOttlB \ \ZM?&^-*£:m*'?2><DT*fo 

5fe^TJ:yjEWlc»»» (»6B i ) (Dmi&ZftvZ.t 
[0 0 4 0] ^yZf2 1 3t'Ca i^6.(YES) t 

iW»««-C»5i:LTttlS77yF i£2!C-tzu/h 
"T^o i<Xf7^2 2 5TI4, ^f>^^7>^C n i £ 
-f >^U^>h-r^>o KCC gE<^^>^2 2 7TI4, 

-So C n i <5(0H^liSS«RLTXT7.?2 2 9^s 

-yxcwir*. -r&*>5, ffixotsttajK (vx , 

VY ) fc«fctfgW^gftLfi:Ot)(D<hfi£UT, #3*1 B 
iO^Ifi (x, y) £gaj-f £tfrefc£o 

[0 0 4 1 ] CCDcfc^lC, «|SB i «:6rafflJa±ii»U 
fc?£jt.*ort:ig^l4* ttl«B i £*M*tt!fi (F i =2) 

tux. b i (D^-^^smfaiCctuMST 

•T^ (XryZf2 2 9) o £fc. Z<D££X J rv?2 2 
1 <£VXTvZf2 2 5^mm$>'i=jl,. ty^0>^Cn 



d t , d t y 

i *'&*\Z<< ><? hf^o fLT, Cni^5£ 

Ttett, #3«B i *5JBJHW±«ljTJ!.Sfco 
/zif^fi, S5idi^X7"^^2 1 5M$*TUTtttilB i IC 

B=*ftlcH.&oTt>. Htf^artltf Ut7^2 0 1 : 

yes) isi— o»Sift<tuTgia#iiB)!-rsct^-c* 

CKDctplC. *SS*60IT*I4, 3fSfflffllU±iiaUT 
20 BfBStlfc^SB i (CKUXI4, -KJLffc^fc&fcSai 

HFrSWBaiU±^.5feO«(t>t:lft^(4, ^tf> 

[0 0 4 2] HI 3 |CH-3>T, Z\<D7.Tv7 1 0 7, 12 
30 1,1 2 3,1 2 5^b^^;i/-yiCj:U. ±T<D®m 
B i ( i = 1 , 2 , •••) <D^-*£M£JT-r££* St£lC 

^7^1 2 5l:T^>^'J>>h^cga i ld*t/6 
■T^^l^B i (i*f£L£:<£:<5o 1*5^, Xx7^1 0 
7TSS*>]BffUTB9iS(OX^->yi 1 1 a -t 

UT\ <t:C0%ltlB i lCt>*H6 0«:^o>h-b^> 
tllf Ux7?'l 1 1 : YES) Xf77'l 1 2 1UT<0 

<l^T'»T^lCtt^B j Ux77^1 13) Lfc 

40 ^>>h^t^tl^(7)1*I«B i !C«lSUfcOT*ntf 
Ut77'1 1 1 : NO) . -^Og^X^u/^l 1 5^ 
WuTZo «Cfe, Xt^^I 1 3Ti4, ««B j^SSE 

[0 0 4 3] JU±KWL^4:||ffimo*ffi»JiaPttSl T 
r4filTrcJUIE , #"*»»*»»6tl*. *»««TI4. -b^ 

50 Sfi»XK (VX , VY ) *iEWlc»tBr*Cd:30«T* 



(8) 
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-VY>gflXO. 7 $>tli VY +§12^1 0 
km/h 

B»ttfiff±ttfflT*a&ffl»r-ra. -*ffjh« 

-VY<6*J|X0. 5 frZ) VY +g$2>2 0 
km/h 10 
Lfct*. -^(DWIB i TBBStlTOa 

a* oi£&di£&#(c[fcit-r a c t#-c*a. 

[0 0 4 4] *ltffi<MTIiB»to€\ 
^>>h («») tLTB«l/TU5. COfctfK mm 

tx«t*ft<TS»*. *©B»w#«K:BBSfta'<* 
[0045] **as«Ttt, — <MHr«ftjai<D»^o** 

*Ojft(0lll**-fe^>htUTBI«"r*ct 
tt£f*B«-rac<!:#-e*a. ^(Dfc®. -Zrrv-Jl 0 

7, 12 1, 12 3, 1 2 S^Sft-SJU-^fCfc^fflS 
«nMKbL/T«T-«imBIS5tiE)Jlffr*IB»b« BW»B 

T-£3o 30 
[0 0 4 6] *SM6«T(4. »SB i 0>fltt«HFrJ£BJU 
TIcSJPHLTOaGTC* CtllCctoTt). Xt7^1 0 
7, 12 1, 12 3, 1 2 5*&&aJU--:/IC«J;a«UI 
*BttfbUT«^H»Htt5 0*W*BStU BSttB 

3) <DT\ »Slci5*UfcP»»«J*-Bft»»CB»r4 

co;t«>. _LE»fe»*«ty/ha<»fi 40 

;u-:/rcj;a«B*— BBBftracttfT**. ae^ 
t> B»«BBicfc(ja««i*«*iE«s*-Bfi»ic 

[0 0 4 7] KfC, *iWJTIt 4MRB i !C«i£-r^ 

hs si ~ssn ob— tttttttf act* 
s s*/tii«tSK*ia*rcBasatixt!»«B i <tB— t 

fca&UT«LB*ttfTUTli«0>T. f©a«B i IdM 50 
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*ra»»»<oiiB*a»ic«ttT-ract*T.*a. * 

/z, C(D|s|-eo*iJ8frlcfct\T, i*#*> hss £7cfi 
l^OT, *ikffi«©*ICS^l\Ttt«B i £OB— tt 

tittt-raiidicit^T-BjEiticH-tttJtBi-rac 
ta*T*a. st^t, -^iE$tic%i^B i ic*n£-ra» 
sttoiiB^ttfr-r a c t#-c£ a e 

[0 0 4 8] A 33, ±EHJ6«<D«lSlC*5t\T. XTy 

^ioi *jabk^bic o ztflsmttt 

b±*— #<b-ra«a*— <*<b*«ic, xt7^i 03 

©-HMbOfcjS*B#£ UTBit«iH*I#Bi¥ 
SIC 2 1 0«»HRBBBtRtt«fl 

B*ttB«tfi*»fc, ^y^i 2 1 o^sib i 

f a-tr^>> hs s$fcii««Kt*(Br«»i*H- 

tMaJHR^fftlc* ^T-y^l 2 1 OWBB»fCcfcyHflS-r 
htR^SIC ^7^112, 11 3<0±E»fS»*6 

isic -tti^tiffls-rate^-c&ao s/t. jt^f&giB 

S^UTl*. CCDffelc^?I^^^e>tia 0 Sic. *H*6 
«OX*^ = >y»E»3TttU-1fJ)tH*»?IB»U 

TB*tt*ttajuTua#, *36Mic(i. mtfsua 
ftt, a^coasBatBsigawrau-^a^affl-r 
act*-c*a. 

[0 0 4 9] 

[BEOS**] Ja±Bi8UfcJ:5lc, B3RH1EIEOB 
d:l/TBBLTiN4©T, BBBeJCBTafcaicttB 

*iPiicws«]u±o*aE**-ra^Bd*»#t utb 
*fiifc»Rtta)B«»a£tt»ia-ra*c<tA«T*a. c 

-tOBBtt^lcBBatia^ifitBtJtfif 
a*&31*\ BBS4ifeBB«*ia*lcBMatifct)0<t 

b— T»«*B**«Bfra«B*B»ft:ract*T 
^a, e^x, BSttBttrcfc^aMraiSK^iEwa* 
a » i c ft ± a t± a c t tfi t£ a 0 

[0 0 5 0] B#:iI2Ee<&BWT(i. 8^11 

EK<D*w<tB«ic* »»«*B#TB«UTsfcBa/t 

naB»«o«»*ws«BJUrt icwar * c t #t* 
a* cco^cto. B»a5ti/tB»**a*icBBati/tt> 
otH— T*a*s**«Bf-ra«kaai:*ffitt^bu 

T, B»*BMlcferta«iaj***iElta«:Aff"lc|oi± 
St*Ct*T*4. MIC, B«qi3EnoBBTa. 
B3jtJl2EKO5BiH<0asicaQ*T* *Blcifi«Ufc» 

»i*te--BA»rcBB-r*c ccqac#. ± 
EBfjUiRti y 'ha < ^s: uxt)*Bos4it«*» 
ract^BiBttty. BBatifcB*»*a*icBB 



(9) 
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[B 2 ] ^mm<omm^mmm<D^-Y->^m^n(D 

[B3] £ffiM®J*S44jBfltffiaa)jt'r>jU-?>£S 10 
[B4] *o**ii!i^«M!i«ictert*-fe^>>Hh©*- 

s££a-fiftl»BTfc-5. 



[B5] -t©W«Bai«iaicfclt*«jtB-fe^>hO 
[06] -t©»*mBM«fflCfcl*SMJ6-fey>>h© 

[0 7] ^om9Wtm«M(omm7 ! -^mw^- i f-> 

[0 8] SS3RJ11 IEKO^^O«fi£«iJ^BT*-5. 
[09] M«H2EK0RHQWj£ffl3%BT&&. 
[??^roiftW] 
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